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Abstract. For Legendrian links in the 1-jet space of we show that 
the 1-graded ruling polynomial may be recovered from the Kauffman 
skein module. For such links a generalization of the notion of normal 
ruling is introduced. We show that the existence of such a generalized 
normal ruling is equivalent to sharpness of the Kauffman polynomial 
estimate for the Thurston-Bennequin number as well as to the existence 
of an ungraded augmentation of the Chekanov-Eliashberg DGA. Parallel 
results involving the HOMFLY-PT polynomial and 2-graded generalized 
normal rulings are established. 



1. Introduction 

In interesting connections exist between the 2-variable knot polyno- 
mials and invariants of Legendrian knots. With respect to the standard 
contact structure on M^, Fuchs and Tabachnikov [TO] showed that an upper 
bound for the Thurston-Bennequin number arises from the Kauffman and 
HOMFLY-PT knot polynomials. Furthermore, when this estimate is sharp 
some non-classical invariants exhibit nice properties. Specifically, combining 
results from [8j, [9j, [l7], and [T6] we have: 

Theorem 1.1. For a Legendrian link L C the following three statements 
are all equivalent: 

(1) The estimate tb{L) < —deg^Fi (resp. th{L) < —deg^ Pl) is sharp 
where Fl,Pl S Z[a±\z±i] denote the Kauffman and HOMFLY-PT 
polynomials. 

(2) A front diagram for L has a 1-graded (resp. 2-graded) normal ruling. 

(3) The Chekanov-Eliashberg DGA of L has a 1-graded (resp. 2-graded) 
augmentation. 

In addition, the conditions of Theorem 11.11 are necessary in order for L to 
have a linear at infinity generating family. 

In this article, we establish analogous results for Legendrian knots in the 
1-jet space of the circle, J^{S^). The manifold J^{S^) is topologically an 
open solid torus and carries a standard contact structure. Legendrian knots 
in J^{S^) have attracted a fair amount of attention in the literature; see 
for instance [7], [14], |19] . The 1-jet space setting comes with convenient 
projections from which Legendrian knots may be presented via front or 
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Lagrangian diagrams and Legendrian isotopy may be described in a combi- 
natorial manner. In addition, 1-jet spaces provide a natural setting for the 
use of generating families. 

A convenient formal way to define a normal ruling, p, of L IS clS cl fam- 
ily of fixed point free involutions of the strands of the front diagram of L 
subject to many restrictions. At least locally, this may be viewed as a decom- 
position of the front diagram into pairs of paths. Chekanov and Pushkar 
introduced normal rulings in [4j-albeit with different terminology-as well 
as related Legendrian isotopy invariants which have become known as rul- 
ing polynomials. In connection with augmentations, Fuchs independently 
defined normal rulings of knots in and, in the case of the Kauffman 
polynomial, already conjectured the equivalence of (1) and (2) in [^. This 
conjecture was verified in [16| where it was shown that in fact the 1-graded 
and 2-graded ruling polynomials appear as coefficients of the Kauffman and 
HOMFLY-PT polynomials respectively. 

Relationships between the Kauffman/HOMFLY-PT invariants and Leg- 
endrians knots in J^[S^) have already begun to be studied, and several 
factors make the situation more interesting. For instance, the HOMFLY- 
PT polynomial, Pl, of a solid torus link, L, belongs to a polynomial alge- 
bra over R = Z[a^^,2;^^] with a countably infinite number of generators 
j4fc, k € 7j\ {0}; the Kauffman polynomial has a similar form. Chmutov and 
Goryunov [2] proved Thurston-Bennequin number estimates analogous to 
those appearing in (1) of Theorem 11.11 using these many variable Kauffman 
and HOMFLY-PT polynomials. In the case of the HOMFLY-PT polyno- 
mial, it was shown in [15] that the 2-graded ruling polynomial can be recov- 
ered from the HOMFLY-PT polynomial, but this requires first specializing 
via an i?-module homomorphism R[A-i-i, A±2, . . .] R. In the present work 
we develop analogous results involving the 1-graded ruling polynomial and 
the Kauffman skein module. (See Theorems 13.41 and 13.61 ) 

The need to specialize the Kauffman and HOMFLY-PT invariants in order 
to recover the ruling polynomials has an interesting consequence. There are 
many solid torus links where the Kauffman or HOMFLY-PT polynomial 
estimate is sharp, yet the corresponding ruling polynomial vanishes. As a 
result, for Legendrians in J^{S^) some adjustment is required to statement 
(2) of Theorem 11.11 For this purpose, we introduce a quite natural notion 
of generalized normal ruling where the fixed point free condition is relaxed. 
Our main result is the following analog of Theorem 11.11 

Theorem 1.2. Let L C J^{S^) be a Legendrian link. 

(1) Then, the estimate tb{L) < —deg^FL (resp. tb{L) < — deg^Pij is 
sharp if and only if L has a 1-graded (resp. 2-graded) generalized 
normal ruling. 

(2) Suppose L has been assigned a "Z/p-valued Maslov potential. Then, 
the Chekanov- Eliashberg DGA of L has a p- graded augmentation 
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if and only if a front diagram for L admits a p-graded generalized 
normal ruling. 

Remark 1.3. Aside from allowing the more general p-graded condition in 
(2), it is natural to organize the three statements into these two equiva- 
lences. Even in M^, the authors do not know of any proof of an implication 
between the statements about the knot polynomial estimates and existence 
of augmentations which is able to avoid using normal rulings. There are 
settings, for instance certain contact lens spaces, where Legendrian contact 
homology [13j and HOMFLY-PT polynomial estimates ([5j, [6j) for tb have 
been established while an appropriate notion of normal ruling has yet to 
be formulated. For this reason, establishing a more direct link between 
Bennequin type inequalities and augmentations could prove interesting. 

1.1. Organization. The article is arranged as follows: In Section 2, we 
provide the necessary background about normal rulings and the Kauffman 
and HOMFLY-PT invariants and also introduce generalized normal rulings. 
Section 3 runs parallel to the results on the HOMFLY-PT skein module and 
2-graded rulings from [15j. We show how to recover the 1-graded ruling 
polynomial from an appropriate specialization of the Kauffman skein mod- 
ule. A natural basis for the Kauffman skein module is indexed by partitions, 
and for this basis we provide an explicit formula for the specialization. In 
Section 4 we prove (1) of Theorem ll.2l by combining the results of Section 3 
(and [15] for the HOMFLY-PT case) with a linear independence argument. 

The final section of the article deals with part (2) of Theorem 11.21 For 
the forward implication we base all of our arguments on the linear alge- 
braic results of Barannikov [I] from which the reason behind the normality 
conditions, with or without fixed points, becomes clear. 

1.2. Acknowledgements. This work was initiated through the PRUV pro- 
gram at Duke University. We thank David Kraines for supervising the pro- 
gram and encouraging our participation. Also, we thank Lenny Ng for his 
interest in the project. A portion of the writing was carried out while the 
second author was a visitor at the Max Planck Institute for Mathematics in 
Bonn, and it is a pleasure to acknowledge MPIM for their hospitality. The 
first author received support from NSF CAREER grant DMS-0846346. 

2. Background on Legendrian solid torus links 

We assume familiarity with basic concepts about Legendrian knots such 
as front projections, Legendrian Reidemeister moves, Thurston Bennequin 
number, and rotation number at least for knots in M^. See, for instance, 
|12j . and also note that [E] contains an alternate discussion of the case of 
Legendrian knots in J^{S^). 

We view the 1-jet space of the circle, J^{S^), as x equipped with the 
contact structure ^ = ker((iz— y dx) where x is a circle- valued coordinate. We 
occasionally refer to a (Legendrian) link L C J^{S^) as a (Legendrian) solid 
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Figure 1. The basic front A^. 



torus link. The front projection of a Legendrian sohd torus hnk consists of 
some number of closed curves in the xz-annulus which we view as [0, 1] x M 
with the identification (0,2;) ~ (Ij-^)- Genericahy, front projections are 
immersed and embedded except at semi-cubical cusps and transverse double 
points, and two such projections represent Legendrian isotopic links if and 
only if they are related by a sequence of Legendrian Reidemeister moves. 

We make the convention of extending the Thurston-Bennequin number 
to homologically non-trivial links by using the front projection formula 

tb{L) = w{L) - c{L) 

where w{L) denotes the writhe of L (a signed sum of crossings) and c{L) is 
half the number of cusps of L. 

Similarly, for a Legendrian knot L C J^{S^) we will define the rotation 
number as 

r{L) = \{d{L)-u{L)) 

where d{L) denotes the number of downward oriented cusps and u{L) the 
number of upward oriented cusps. 

2.1. Products of basic fronts. Given two annular front diagrams, K and 
L, we define the product, K ■ L, by stacking K above L. In contrast to 
the case of smooth knot diagrams, this product is non-commutative as the 
Legendrian isotopy types oi K ■ L and L ■ K will not agree in general; see 
[m and [IS]. 

In this article the basic fronts, Am, will play an important role. Given 
m G Z>o, Am is the front diagram that winds m times around the annulus 
with m — 1 crossings and no cusps; see Figure [TJ When it is necessary to 
pay attention to orientations, for m > 0, we will use Am (resp. A-m) for the 
basic front oriented in the direction of the positive (resp. negative) x-axis. 

Given an £-tuple of positive integers A = (Ai,...,A£) we write Ax = 
Ax^Ax^ ■ ■ ■ Axg for the product of basic fronts and A_x for the product with 
all orientations reversed. 

2.2. Kauffman polynomial in J^(5^). We now describe a generalization 
from [20j of the Kauffman polynomial to smooth links (not necessarily Leg- 
endrian) in the solid torus. In practice, this invariant is computed by reduc- 
ing a link diagram to products of basic fronts via skein relations. Whenever 
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appropriate, we will view a front diagram of a Legendrian link as a smooth 
link diagram by placing the strand with lesser slope on top at crossings and 
smoothing cusps. 

Let D denote the set of regular isotopy classes of unoriented link diagrams 
in the annulus. That is, we consider link diagrams up to the equivalence 
generated by Type II and Type III Reidemeister moves. Using the coefficient 
ring R = Z[a^^, z^^] we define the Kauffman skein module J- as the quotient 
of the free i?-module, RV, by the sub-module generated by the Kauffman 
skein relations, 




(2.3) QyL=(^ + l).L. 

The product of diagrams gives a well defined product on T which is 
commutative as we now consider diagrams of smooth links rather than front 
diagrams of Legendrian links. Turaev showed in [20j that J-" is a polynomial 
i?-algebra in the basic fronts. Thus, to a link diagram L we may associate 
a polynomial Di^a, z; , ^2, • • •) according to 

T ^ R[Ai,A2,...] 

[L] o Dl 

The Kauffman polynomial of an oriented link L C J^{S^) is then defined by 
the normalization Fl = a~'^^^^DL where w{L) denotes the writhe of L. 

Chmutov and Goryunov [2j proved that for any Legendrian link L C 
Ji(5i), 

(2.4) tb{L)< -deg, Fl. 

While [2] uses a different projection annulus for computing Fl, a proof of 
(j2.4p matching our conventions for F^ may be given precisely as in the case 
of the HOMFLY-PT polynomial addressed in Section 6.2 of [I5] . 

Remark 2.1. (i) Recall that a possibly empty sequence of positive integers, 
A = (Ai, . . . , A^), is called a partition if Ai > . . . > A^. The integers Aj are 
called the parts of A and we sometimes use the notation A = V^2^^ ■ ■ ■ n^" 
to indicate that A is the partition with jV parts equal to r, r = 1, . . . , n. As 
it will be useful later, we note that the collection of products with A a 
partition forms an i?-module basis for F. 

(ii) The HOMFLY-PT skein module is defined in a similar manner using 
oriented link diagrams and an appropriate modification of the skein relations 
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()2.ip - ()2.3p (see, for instance [E]). The result is a polynomial algebra gener- 
ated by the oriented basic fronts [20]. For a given oriented link L C J^(5^) 
we denote the corresponding HOMFLY-PT polynomial as 

2.3. Normal rulings in J^{S^). Let L C S""*^ x M be the front projection 
of a Legendrian link in the solid torus satisfying the additional assumption 
that all crossings and cusps have distinct x-coordinates none of which equals 
0. A normal ruling can be viewed locally as a decomposition of L into pairs 
of paths. We make some notational preparation before giving the formal 
definition. 

Denote by S C S"^ those x-coordinates which coincide with a crossing or 

M 

cusp of L. We can write, 5^ \ S = | | with each an open interval 

m=l 

(or all of S*^ if E = 0). Making the convention that /q = /a/, we assume 
that the Im are ordered so that Im-i appears immediately to the left of Im 
and Im contains x = Q. On subsets of the form x M the front projection 
L consists of some number of non- intersecting components which project 
homeomorphically onto Im- We refer to these components as the strands 
of L above Im, and we number them from top to bottom as 1, . . . ,N(m). 
Finally, for each m = 1 , . . . , M we choose a point Xm £ Im ■ 

Definition 2.2. A normal ruling of the front diagram L is a sequence p = 
(pi, . . . , pm) of involutions 

Pm:{l,..., N{m)} ^ {1, . . . , N{m)}, {pmf = id 
satisfying the following restrictions: 

(1) Each Pm is fixed point free. 

(2) If the strands above Im labeled k and k + 1 meet at a left cusp in the 
interval {xm-iiXm)-, then Pm{k) = k + 1 and when n ^ {k, k + 1}, 

Pm-iin) iin < k 

Pm~i{n — 2) if n > k + 1 

(3) A condition symmetric to (2) at right cusps. 

(4) If strands above Im labeled k and A; + 1 meet at a crossing on the 
interval {xm-i,Xm), then pm~-i{k) ^ k + 1 and either 

(a) Pm = (fc + 1) o pm-i o (/c /c + 1) where {k k + 1) denotes the 
transposition, or 

(b) Pm = Pm-l- 

In the second case we refer to the crossing as a switch of p. Finally, 
we have a requirement at switches that is known as the normality 
condition. 

(5) If there is a switch on the interval {xm-i,Xm) then one of the fol- 
lowing three orderings holds: 

Pmik + 1) < Pmik) < k <k + l, Pm{k) < k < k + 1 < pm{k + 1), or 



Pm{n) 
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Figure 2. The normality condition. 



k <k + l< pra{k + 1) < pm{k) 

Remark 2.3. This definition is a shght variation on those found elsewhere 
in the literature. Letting vr : S"^ x M — > S"^ denote the projection, Chekanov 
and Pushkar defined a normal ruling as a continuous, fixed point free invo- 
lution of L\7r~^(S) which preserves the x-coordinate and is subject to some 
requirements for continuous extension near crossings or cusps as well as a 
normality condition at switches. Such an involution is recovered from our 
definition by viewing the set {1,2,..., N{m)} that pm permutes as the set 
of strands above Im- 

From this perspective, the fixed point free condition causes the pm to 
divide the strands above Im into pairs, and in our figures we will present 
normal rulings by indicating this pairing. Beginning at a; = and working 
to the right, one may cover the front diagram with pairs of continuous paths 
with monotonically increasing x-coordinates, so that a given pair of paths 
corresponds to strands paired by the involutions. If a path proceeds all the 
way around the annulus, then it will not necessarily end up where it started. 
However, the division of the front diagram into pairs of points at x = and 
X = 1 should match up. 

Paired paths are only allowed to meet at common cusp endpoints. In 
particular, at any crossing the two paths of the ruling that meet should 
belong to different pairs and, for values of x near the crossing, each will 
have a "companion path" located somewhere above or below the crossing. 
The two paths can either follow the link diagram and cross each other (this 
corresponds to (4) (a) above) or they may switch strands by each turning 
a corner at the crossing. The normality condition provides a restriction 
on the location of the companion paths near a switch; out of six possible 
configurations for the switching strands and their companion strands only 
three are allowed. See Figure [2] for the normality condition and the right 
half of Figure [4] for an example of a normal ruling. 

2.4. Maslov potentials and graded normal rulings. Further grading 
restrictions may be placed on a normal ruling after the introduction of a 
Maslov potential for L. Let p be a divisor of 2r(Lj) for each component Lj 
of a Legendrian link L. A Z/p- valued Maslov potential, p, for L is a function 
from L to Z/p which is constant except at cusp points where it increases by 1 
when moving from the lower strand to the upper strand. Note that a chosen 
orientation provides L with a Z/2- valued Maslov potential by following the 
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Figure 3. The normality condition for generalized rulings: 
The strand pictured in bold is a fixed point of Pm- 

convention that strands oriented to the right (resp. left) are assigned the 
value (resp. 1) mod 2. 

We say that a normal ruling p is p-graded with respect to a Z/p- valued 
Maslov potential p if whenever two strands 5i and S2 of L are paired by 
one of the pm with above 52 we have p{Si) = p{S2) + 1. 

2.5. Ruling polynomials. Suppose ^ is a Z/p- valued Maslov potential for 
a Legendrian link L. The p-graded ruling polynomial of L with respect to 
p is given by 

where the sum is over all normal rulings of L which are p-graded with respect 
to p and 

j{p) = T^switches — #right cusps. 

The ruling polynomial does not depend on the choice of Maslov potential 
when p = 1; p = 2 and L is oriented; or L is connected. In any of these cases 
we denote the ruling polynomial simply as R^. The ruling polynomials are 
Legendrian isotopy invariants [1]. 

2.6. Generalized normal rulings. In the following definition the require- 
ments from Definition 12.21 are relaxed in a manner which is appropriate for 
Theorem 11.21 to hold. 

Definition 2.4. A generalized normal ruling consists of a sequence of invo- 
lutions p = (pi, . . . , Pm) as in Definition 12.21 subject to the following modi- 
fications: 

(1) We remove the requirement that the pm be fixed point free. 

(2) If a crossing occurs in the interval {xm-i,Xm) between the k and 
k + 1 strands above Im-i with exactly one of these two strands a 
fixed point of pm , then we decide if the crossing is a switch precisely 
as in (4) of Definition 12.21 If the crossing is indeed a switch then we 
require the additional normality condition that either 

Pm{k) = k < k + 1 < pm{k + 1) or pra{k) < k < k + I = pm{k + 1). 

(See Figure O) 

Remark 2.5. (i) If a crossing involving the k and k + 1 strands occurs 
on {xm-i,Xm) with both of the crossing strands fixed by the ruling, i.e. 
Pm-i{k) = k and pm-i{k + l) = k + 1, then Pm-i = {kk+l)o pm-io{k k + l). 
Consequently, we will not consider such crossings to be switches. 
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(ii) In the presence of an appropriate Maslov potential, we can consider 
p-graded generalized normal rulings precisely as in Section [2.41 

(iii) The number of generalized normal rulings of a Legendrian link is not 
invariant under Legendrian isotopy. However, in view of Lemma 12.61 below, 
the polynomials R^.a^ serve as some form of substitute for a "generalized 
ruling polynomial" . 

For establishing (1) of Theorem 11.21 we will use the following equivalent 
characterization of front diagrams that admit generalized rulings. 

Lemma 2.6. A front diagram L has a 1-graded (resp. 2-graded) generalized 
normal ruling if and only if there exists partitions A and fi so that R^.^ (z) 7^ 
(resp. Rl^^^_^{z)^0). 

Proof. For simplicity, we treat the 1-graded case first. IfRl.A (z) + 0, then 
L ■ A\ has a normal ruling, p. This produces a generalized normal ruling 
of L by restricting p to L and treating any strands of L which are paired 
with Ax as fixed point strands. The normality condition from Definition 12.41 
follows from that of Definition 12.21 

Now suppose that L has a generalized normal ruling. If one of the pm 
has a fixed point strand, then we can continuously follow the fixed point 
strand around the diagram turning corners only at switches. The result is 
a portion of the front diagram, Cj, without cusps that we suppose winds Aj 
times around the annulus. There may be several fixed point components of 
this type. We may assume the Xi are ordered so that they form a partition, 
A. The product L ■ Ax has a normal ruling where each Cj is paired with 
the component Ax- of A. Such a ruling is completely determined once we 
specify the pairing between Cj and Ax^ at a single point of Cj. Now, the 
normality condition of Definition 12.21 follows from that of Definition 12.41 and 
the ordering of the factors of Ax is not important here since we do not have 
switches between any of the Cj (Remark 12. 5p . See Figure HI 

For the 2-graded case, observe that in a 2-graded ruling the orientation 
of strands meeting at a switch must agree. Therefore, the Cj each have a 
consistent orientation, and we choose an orientation on the component Ax- 
accordingly. □ 



3. KAUFFMAN POLYNOMIAL AND COMPUTATION OF 1-GRADED RULING 

POLYNOMIALS 

An analysis of how to compute 2-graded ruling polynomials of Legendrian 
solid torus links from the HOMFLY-PT polynomial is done in [15]. In this 
section, we will perform a similar analysis of the 1-graded case. We will 
derive formulas for the 1-graded ruling polynomial of Ax, and then relate the 
general case to a coefficient of an appropriate specialization of the Kauffman 
polynomial. 
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Figure 4. A generalized ruling with 3 fixed point strands 
producing a normal ruling of L ■ A\ with A = (2, 1). 

3.1. Normal rulings of the product Ax. Given a front diagram L with 
normal ruling p we define the decomposition of L with respect to p as the 
Legendrian link, Lp, obtained by resolving the switches of L into parallel 
horizontal strands as 




The involutions of the strands of L piece together to provide an involution, 
which we also denote as p, now defined on all of Lp. The involution p is 
continuous where we now view Lp as a subset of J^{S^) rather than just 
a front diagram, and its only fixed points correspond to the cusps of the 
front projection of Lp. (Compare with Remark 12.31 ) The normal ruling of 
L induces a normal ruling of Lp where none of the crossings are switches. 
We record some observations about normal rulings of the products A\. 

Lemma 3.1. Suppose p is a normal ruling of L = Ax, 

(1) The decomposition, Lp, is also a product of basic fronts. 

(2) The involution p must take a component of Lp isotopic to Am to 
another component isotopic to Am- 

(3) // components Ci and C2 of Lp share a common switch of L, with 
Ci above C2 on the z-axis, then the vertical ordering of the four 
components Ci, C2, p{Ci), and p{C2) must be one of: 

[piC2),...,piCi),...,Ci,C2]; [p(Ci),...,Ci,C2,...,p(C2)]; or 

[Ci,C2,...,p{C2),...,p{Ci)]. 

(4) The restriction of p to a pair of components of Lp, Ci and C2 = 
p{Ci), is completely determined by its value at a single point, w € 
Ci . Moreover, if Ci = Am then there are precisely m choices for 
p{w) G C2, and any one of them extends continuously to all of Ci. 

(5) Two components of Lp of the form Ci and p{Ci) cannot correspond 
to subsets of the same component of L. 

Proof. Item (1) is clear; (2) follows from continuity of p; and (3) is a con- 
sequence of the normality condition. The first assertion of (4) follows from 
continuity of p. The second follows since p{w) and w must have the same 
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Figure 5. The bijection between rulings of ^45^5 with 2 
switches, divisions of 5 objects into 2 parts with a marked 
object in each part, and compositions of 7 into 4 positive 
parts. 



x-coordinate and C2 also consists of m strands. That any such choice of 
p{w) extends to all of Ci is easily seen. 

We prove (5) by contradiction. Suppose Ci and p{Ci) did come from 
the same component of L, and without loss of generality assume p(Ci) is 
below Ci. They cannot meet at a switch as this would violate the normality 
condition. Thus, there is some other component C2 on the other end of the 
switch below Ci. The only possible position of p{C2) is then between C2 and 
p{Ci). Then C2 and p{C2) also came from the same component of L. They 
cannot meet at a switch, so there is some further component C3 immediately 
below C2, which is paired with a component p{C^) between C3 and p{C2)- 
We can continue this argument to produce arbitrarily many components of 
Lp between Ci and p(Ci). □ 

3.2. Computing i?^^^^. The results in the previous section are sufficient 
to compute the ruling polynomial for the simplest possible product, AmAm 
(the ruling polynomial of a single basic front Am is by (5) of Lemma l3.ip . 



Although this agrees with R\^j^ ^ which is computed in Lemma 4.1 of 
|15 ]. the form of the answer given here is simplified and the proof is quite 
different. 

Lemma 3.2. The ruling polynomial of L = AmAm is 

sr^ fm + k\ 2fc 

^ l2fc + ir ■ 

fc=o ^ ^ 

Proof. Normal rulings of AmAm with 2k switches are in bijection with sub- 
divisions of m ordered objects into k + 1 consecutive parts, with a marked 
object chosen in each part. 
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The subdivision corresponds to choosing the location of k switches within 
the first Am factor. Specifically, dividing m into parts (Ai, . . . , A^+i) cor- 
responds to choosing k switches so that in the decomposition, Lp, the first 
Am factor becomes • • • ^A^+i- In Lp, the Ax^ must be paired with k + 1 
components of the same size from the second Am factor, by Lemma 13.11 (2) 
and (5). Then, Lemma [3.1l (3) determines the order of the components: they 
must be in the reverse order of the components from the first factor. The 
total number of switches is 2k. 

The choice of marked object within a part Aj corresponds to choosing 
which strand within the Ax^ component is paired with the top strand of 
p{AxJ at X = 0. These choices may be arbitrary, and they uniquely deter- 
mine a ruling by Lemma 13.11 (4) . See Figure [5j 

To complete the proof observe that subdivisions of this type are in turn 
in bijection with compositions of m -|- (fc + 1) into 2{k + 1) positive parts, 
(oi, 6i, . . . , ttk+i, bk+i): two consecutive parts of size Oj and bi correspond to 
a part Xi = ai + hi — 1 with the a^-th object marked in a subdivision of m. 
The number of ways to decompose m + k + 1 objects into 2(k + 1) parts of 
positive size is well-known: it is {^^^'^^}^^) or (^^^)- This gives us the 
sum for the ruling polynomial. 

□ 

This formula will be used in the next section, so we will write (m) for the 
ruling polynomial RAmAmiz)^ following the convention in [15]. 

3.3. A Formula for Arbitrary Products of Basic FVonts. We will use 
the formula for {m) to calculate the ruling polynomial of Ax for an arbitrary 
A. 

Given a normal ruling p of L = Ax , define the block Bij to consist of those 
components of the decomposition Lp which originated in the i-th component 
of L, and are paired by p with components that originated in the j'-th com- 
ponent of L. The size of the block, bij, is the number of points in Bij with 
some fixed x-coordinate, away from crossings. 

Lemma 3.3. Given a normal ruling of L = Ax = Axj^Ax2 ■ ■ ■ Ax^, the blocks 
in the i-th component of L consist of vertically consecutive components of 
Lp, and are themselves vertically ordered as follows (some blocks may be 
empty): 

Bi^i-lBi^i-2 ■ ■ ■ Bi^iBi^nBi^n-l ■ ■ ■ Bi^i^i 

Proof. Suppose that when we resolve Ax^ at switches, we get the components 
Ci, C2, . . . , Cfc, in that vertical order. If, for some j, p{Cj) is above Cj, then 
the normality condition demands that p{Cj-i) is between p{Cj) and Cj-i. 
Similarly, if p{Cj) is below Cj, then p(Cj+i) must be between Cj+i and 
piC,). 

As a result, if p{Cj-^) and piCj^) come from the same component of L, 
then p{Cj) for ji < j < J2 are between p{Cj^) and piCj^). This implies each 
block is made up of some number of consecutive components. And due to 
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the normality condition, the ordering of any two consecutive blocks must be 
either with j > i, or Bij-iBij, with j < i (with the caveat that 

some of the blocks may be empty, if p does not pair two components of L 
at all). Putting this together yields the block ordering above. □ 

This means that once we pick the sizes of the blocks bi^i . . . bi^n, the loca- 
tions of the blocks are determined. To complete the calculation of the ruling 
polynomial, observe that the choice of a normal ruling of the blocks Bij and 
Bji, with bij = bji = m, is equivalent to the choice of a normal ruling of 
A A 

Theorem 3.4. Let {m) denote the ruling polynomial of AmAm, with (0) 
taken to he z^^. Then the ruling polynomial of Ax = Ax^Ax^ ■ ■ ■ A\^^ is 
given by 

,n(n-l) ^ Jl^,^^.^ 

where Mx is the set of all symmetric matrices (bij) with nonnegative integer 
entries such that the row sums Yl^=i ^ij — '^'^^ trace tr (bij) = 0. 

Proof. The choice of a matrix in Mx is equivalent to the choice of block 
sizes bij. By Lemma 13.31 this also fixes the locations of the blocks. A 
normal ruling of Ax is then completely determined by its restriction to pairs 
of blocks Bij and Bji. 

If the block size bij is nonzero, then {bij) describes the possible restrictions 
of the normal rulings to the union Bij U Bji. We take the product to combine 
these normal rulings, but we have to account for the switches between the 
blocks. If all block sizes are nonzero, then there will be n — 1 switches in 
each of the n components of L, giving us a factor of z"'^"'~^\ Any block Bij 
of size will reduce this number by 1 in component j, but the corresponding 
block Bji will reduce the number of switches by 1 in component i; this gives 
a factor of which is accounted for by the convention of (0) = z~'^. □ 

Corollary 3.5. The 1- graded ruling polynomial is commutative in front 
diagram products: that is, the ruling polynomials of 

Ax.Ax, ■ ■ ■ Ax^Ax^^, ■ ■ ■ Ax„ 

and 

Axj^Ax2 • • • vIaj+i^A; ■ ■ ■ ^A„ 

are equal. 

Proof. There is an easy bijection between the possibilities for the matrix 
Mx and the new matrix My- we simply exchange the i-th and (i + l)-th 
columns and rows; the summands Y\i.^j{bij) do not change. □ 
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3.4. Calculating the ruling polynomial from the KaufFman poly- 
nomial. In R^, the 1-graded and 2-graded ruling polynomial of arbitrary 
Legendrian links may be easily recovered from the Kauffman and HOMFLY- 
PT polynomials. The second author shows in [15] that the 1-graded (resp. 
2-graded) ruling polynomial of a link L is the coefficient of a~**^^^ in the 
Kauffman polynomial (resp. HOMFLY-PT polynomial) of L. In the case of 
Legendrian solid torus links we first need to specialize the extra variables in 
a non- multiplicative manner. 

Using the notation of Section 12.21 consider the i?- module homomorphism 
^ : 7" = R[Ai,A2,...] R determined by ^ when A is a 

partition. (Compare with Remark 12.11 ) Given a link diagram L, we let 
DLia, z) = ^{Dl), and ^^(a, z) = a-^(^^DL{a, z). 

Theorem 3.6. Let L C J^i^S"^) he any Legendrian solid torus link. Then, 
the 1-graded ruling polynomial R^iz) is equal to the coefficient of a~^''^^^ in 
FL{a,z). 

This result is analogous to Theorem 6.3 of jTS], where it is shown that 
we can recover the 2-graded ruling polynomial from such a specialization 
of the HOMFLY-PT polynomial. The proof, via induction on a certain 
measure of complexity of a front diagram, carries through in the 1-graded 
case as well. The base case consists of all products of basic fronts where the 
result follows from the crucial Corollary 13.51 Next, it is observed that the 
ruling polynomial and the coefficient of a-*^(^) in Fl share common skein 
relations which are Legendrian analogs of equations (I2.ip - ()2.3|) (see [16] or 
[15j). Then, just as in [15j, the inductive step is completed by an algorithm 
which uses these skein relations to evaluate the invariants in terms of front 
diagrams of lesser complexity. 

Example. Consider the Legendrian knots Li and L2 = Li • A2A1 pictured in 
Figure m and suppose orientations are chosen so that all strands are oriented 
to the right when they pass through the vertical line x = 0. The Kauffman 
polynomials are given by 



i^Ll = ^1 X 

+ ^3 X 



+ a-'^z'^ + a-^iz + 2z^) + a'^^z'^] 



-\z + + a-2(_^2 _ ^4) ^ a-^{-z - z3)] 
+ A2A1 X [a"^(l + z"^) - a-'^z^ - a-^^sj ^ 

and = a^^ A2A\Fi^^. We have th{L\) = 1 and tb{L2) = 2, so in both 
cases the estimate (12. 4[) is sharp. 

Using Theorem 13.41 one has R\ (z) = z: R\ (z) = 2z + z^\ and 

° ' ' ^(2,1,1) ^ ' ' ^(3,2,1) ^ ' ' 

i?3ij2 2 1 1) ^'^^ ~ ^ ~'~ '^^^ ' '^^^^ allows us to compute 

=a-2(2+6z2+5z4+/)+a-3(_4/_5^5_^7)^^-4(_3^2_4^4__^6)^^-5_^3^ 

and Theorem 13.61 gives R\,^{z) = 2 + 6z^ + bz^ + z^ which can be verified 
directly. 
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4. Generalized normal rulings and the Thurston-Bennequin 

estimates 

In this section we establish the equivalence (1) of Theorem 11.21 which 
follows from Lemma 12.61 together with the following: 

Theorem 4.1. Let L be a Legendrian link in the solid torus. Then the 
equality 

tb{L) = -deg,FL 

holds if and only if there exists a partition A so that L ■ Ax has a normal 
ruling. 

Proof. (Theorem 14. ip One direction is straightforward. Suppose that, for 
some A, L' = L ■ A\ has a normal ruling. Then the ruling polynomial of 
L' is nontrivial, so the coefficient of a~*^^^^ is nonzero. Therefore tb{L') > 
— dega Fli which, combined with the inequality (|2.4p . gives us an equality 
tb{L') = -degaFL'. However, tb{L') = tb{L ■ Ax) = tb{L) + w{Ax), since 
Ax has no cusps. In addition, D^i = Ax ■ Dl, so Fii = a~^^^^^Ax ■ Fl, and 
we compute 

-deg, Fl = -w{Ax) - degjF^O = -wiAx) + tb{L') = tb{L). 

Now suppose tb{L) = — deg^ F^. We will find a A such that L ■ Ax has a 
normal ruling. 

Let X^^P^(-z)^^ be the coefficient of Fi, where the p^{z) are 

polynomials in z and z~^. This coefficient is nonzero, or else the degree 
equality would not hold, so p^{z) ^ for at least one /i. Let k be the 
smallest integer such that at least one has a nonzero coefficient of z^ . 

By Theorem 13.61 the ruling polynomial of L ■ Ax is 

^P^{z)Ra^a^{z). 

We will prove that for some A, this polynomial is nonzero (and therefore 
a normal ruling exists) by looking at the z^ coefficient of this polynomial. 
Since -R^^Aa(-2) is a polynomial in z with no terms of z"^ or lower degree, 
the only way to get a z'^ coefficient is from the product of Pfj,{z)[z^] and 
RAij,Ax{^)[^^] foi" some /U (here, f{z)[z^] denotes the coefficient of in f{z)). 
Denote p^{z)[z^] by a^, and i?^^ (z) [z'^] (which is the number of switchless 
rulings of A^) by C(^). 

The quantity C(/i) is easy to calculate. Without switches, each com- 
ponent of size k must simply be paired with another component of size k 
in one of k ways. In particular, this is only possible if there is an even 
number of each component size. Define the double factorial {2k — 1)!! = 
{2k - l){2k - 3)(- • • )(3)(1) = {2k)\/{2^k\). This counts the number of ways 
to divide 2k objects into pairs. It is clear that 



C(^) 



riLi k''''{2ak - 1)!! ii^l = l2«i22"2 . . . n" 
else 



16 MIKHAIL LAVROV AND DAN RUTHERFORD 

We wish to prove that for some A, J2fj. c^/iC*!/^ ' ^) ^- Here, if 



H = l"i2"2 . . . n"" and A = 1^'2^' ...n^", 
we will denote by // • A the partition 

Let M be the collection of all partitions such that 

(1) The parts of the partition are all no larger than n, for some n. 

(2) Parts of each size occur between and 2m — 1 times, for some m. 

We choose the parameters m and n such that we include all partitions /x 
with ttfj^^Q. 

Let F be a 7T,^"*-dimensional real vector space with basis vectors e\ for 
A G M. For each ^ e M, consider the following vectors in V: 



We will show that these vectors also form a basis of V, and are therefore 
linearly independent. From there, observe that 



If the coefficients on the right are not all 0, then because the are linearly 
independent the resulting sum is a nonzero vector of V. Therefore the 
coefficients in terms of ex are not all as well - i.e. for some A, a^C{iJL ■ 
A) 7^ 0. So once we have the result of linear independence, we are done. 

From the formula for C{n), it's easy to calculate that C^fi ■ \) can be 
written as a product of Cik"" ■ k^^), over all fc, where and hk are the 
number of parts of size A; in A and ji respectively. Suppose we write V as the 
tensor product (S)r=i identifying the basis vector Cj^ e^-j (g) • • • (g) e^^ on 
the left with the basis vector e\ on the right, where \ = V^2^'^ ■ ■ ■ n^". Here 
we use a slightly non-standard basis of M^™: it is 0- indexed and consists of 
{eo, ei, . . . , e2m-i}) for ease of notation. 
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Then if = l'*i2"2 . . . n"", 



l^i ...n''neM \«=1 





Therefore, rather than prove that the vectors are a basis of V, it suffices 
to prove that the vectors = Y2'j=o^ C{i^ ■V)ej, as k goes from to 2m — 1, 
are a basis of M^™. There are three simpUfying observations to be made: 

(1) C{i^-V) = Oiik^j (mod 2). Therefore Uk is a hnear combination 
only of the odd-indexed Sj if A; is odd, and only of the even-indexed ej 
if k is even. Furthermore, C{i^-P) = C{i^~^ -P^^), so U2k and U2fc-i 
have the same coefficients, just shifted over by one index. As a result, 
we will only show the independence of the vectors uo,U2, ■ ■ ■ , U2m-2 
- the result for -ui, 'U3, . . . , U2m-i is similar. 

(2) By the first observation, we have 

m— 1 m—l 

U2k = Yl ^(^' ■ ^''>2,- = X C{1^' ■ l^nii'e2j). 

j=0 j=0 

This corresponds to starting in the case where i = 1, then scaling 
both the U2k and the e2j by powers of i - a scaling which doesn't 
change the question of linear independence one way or the other. 
Therefore it suffices to consider the case where i = 1. 

(3) Finally, we can scale each U2k by C{l'^^) (which, too, doesn't affect 
linear independence). Now we want to look at 

m—l m—l / j \ 

^2k = E ^(1'' • ^'')/C{l'')e2, = X ll{2k + 2£-l)\ 62,. 
j=o j=o \e=i J 

If we put the coefHcients of Ugj. as columns of a matrix, (i.e. j indexes 
the rows and A; indexes the columns), we get 

/I 1 ... 1 



1 3 
1-3 3-5 



2m - 1 
(2m- l)(2m + 1) 



\l-3---(2m-l) 3-5---(2m + l) ... (2(m - 1) + !)(••• )(4(m - 1) - 1)/ 
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Here, the entries in the j-th row are given by fj{k) = Yll^iC^k+li—l) , which 
is a degree j polynomial function. In particular, fj{k) can be written as 
{2ky plus lower-order terms; these lower-order terms are necessarily a linear 
combination of fi{k), . . . , fj-i{k). Therefore, we can use row operations to 
eliminate the lower-order terms, so that the resulting matrix is: 

/I 1 ... 1 \ 



m 

2 



m 



\1 2"*-! . 

This is a Vandermonde matrix whose determinant is Hj-^fcO ~ which is 
nonzero. Therefore the vectors tt2^ (and U2k) form a basis of R^™", which 
completes the proof. □ 

4.1. The 2-graded case and the HOMFLY-PT estimate. A similar 
approach applies in the case of the HOMFLY-PT polynomial, P^. The 
proof of the reverse implication is identical. For the forward implication, we 
suppose tb{L) = — deg„ Pl and consider the coefficient of the lowest power 
that appears in the a~^^^^^ term of Pl, 

a,l3 

Fix parameters m and n so that the set 



M 



|(/i,z^) l/i = •••n"", 1/ = 1^1 • • -n^", 1 < ai,bi < m| 



contains all (a, /3) such that b(^a,i3) / 0. 

Using Theorem 6.3 in [TS], for any (fi, i/) G M the coefficient of in the 
2-graded ruling polynomial of L ■ A^^A^^ is given by 

It suffices to show that the coefficient matrix 



A 



(0)), 



is non-singular. Writing a = 1"^ 

V = 1'^^ ■ ■ ■ n"^" , one has 



{a,l3),{ij.,u)eM 



l''! • • • n^" , Id 



■ n 



k=l 



Thus, ^ is a tensor product (Kronecker product) of matrices 
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Due to the Kronecker delta, each Ak is a direct sum (block matrix) of ma- 
trices Bi, I TjD [— n,n] obtained from keeping rows and columns satisfying 
a — b = d — c = l. 

The proof is completed by showing that each Bi is non-singular. We 
treat the case / > as Z < is similar. Then, I < a,d < n and Bi = 
^j^a+d-i^^ + d — /)!). Dividing rows and columns by and k"^ ■ d\ respec- 
tively leaves 

{{a + d-l)\/d\) = {fa{d)), 

where fa{x) = 11^=1 + 2;) is a polynomial of degree a — I. Elementary row 
operations reduce this to a non-singular Vandermonde matrix. 

5. Augmentations and generalized normal rulings 

In this final section we complete the proof of Theorem [L2] by establishing 
the following: 

For any Legendrian link L C J^{S'^) with Z/p-graded Maslov potential, 
/i, the following are equivalent: 

(A) The Chekanov-Eliashberg algebra, {A{L), d), admits ap-graded aug- 
mentation. 

(B) The front projection of L has a p-graded generalized normal ruling. 

We begin by briefly recalling the aspects of the Chekanov-Eliashberg DGA 
that are important for the proof. The reader is refered to [H] for the original, 
more detailed treatment of this DGA in the J^{S^) setting. 

Given a Legendrian knot or link, L C J^{S^), the Lagrangian projec- 
tion, TTxy{L), of L to the xy-annulus is an immersed curve. The Chekanov- 
Eliashberg DGA, {A{L),d), is a graded algebra, A{L), with a degree — 1 
differential, d, defined via a generic Lagrangian projection of L. 

After a small Legendrian isotopy, we may assume iTxyiL) to have only 
finitely many transverse double points which we label as qi,. ■ ■ ,qn- Then, 
the algebra, A{L), is the free associative Z/2-algebra with unit generated by 
the double points gi, . . . , The set of monic non-commutative monomials 
in the Qi forms a linear basis for A{L). If L is connected, then A{L) has a 
Z/(2r(L)) grading. In general, the grading depends on a choice of Maslov 
potential for L. The differential, d, is defined by counting certain immersed 
discs in the xy-annulus with boundary mapped to the Lagrangian projection 
of L. 

Definition 5.1. An augmentation of {A{L),d) is an algebra homomorphism 
e : A{L) ^ Z/2 satisfying 

(i) e(l) = 1, and 
(fi) eod = 0. 

In addition, e is p-graded if £{qi) ^ implies \qi\ = mod p. 

The existence of an augmentation of {A{L),d) is a property that is invari- 
ant under Legendrian isotopy. This follows from the fact that the "stable 
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Figure 6. The front projection (left) and Lagrangian pro- 
jection (right) of L' in an interval immediately to the left of 
X = 1. 



tame isomorphism type" (see [3], [T4j) of {A{L),d) is unchanged by a Leg- 
endrian isotopy. Therefore, in establishing the equivalence of (A) and (B) 
we may work with the Chekanov-Eliashberg algebra of a Legendrian isotopic 
link L' . The links L' which we will consider have a standard form so that 
{A{L'),d) may be described in a formulaic manner from the front projec- 
tion of V (and this front projection is combinatorially the same as that of 
L). For this reason we do not present the differential or the grading of the 
Chekanov-Eliashberg DGA in full generality here. 

5.1. The DGA of a resolved front diagram with splashes. Given 
a Legendrian L C 7^(5^) we begin by modifying the front diagram of L 
via (a slight variation of) the resolution technique of [14j. Beginning near 
X = and working from left to right, we alter the front projection of L 
by an isotopy in the xz-annulus as follows. We arrange so that, except for 
intervals near x = 1 or immediately prior to a crossing or right cusp, the 
slopes of the strands are constant and strictly decreasing as we move from 
the top to bottom. Further, we will assume that all strands usually have 
non-positive slope. It is no problem to produce these conditions after a 
left cusp, but with crossings and right cusps the slopes of the two relevant 
strands will need to be interchanged prior to the crossing or cusp. As the 
2/-coordinate is given by the slope this has the effect of producing double 
points on the Lagrangian projection corresponding to (but located to the 
left of) the crossings and right cusps of the front projection of L. Finally, 
when we near x = 1 the strands have become very spread out and moved 
below their original z values at x = 0. Beginning with the top strand and 
then proceeding successively to the lowest strands, we return each strand 
back to its initial position via a steep upward step. This creates several new 
crossings on the Lagrangian projection. See Figure El 

Next, we add "splashes". Recall that we view the factor of J^{S^) 
as [0, 1] with and 1 identified. In a similar notation to Section 2, we 
let = xo < xi < • • • < xm = 1 be a partitioning of the interval [0,1] 
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such that no Xm coincides with the x-coordinate of a crossing or cusp and 
each interval {xm-i, Xm) contains exactly one crossing or cusp. For each 
m = 1, . . . , M — 1, we add a miniature version of the steps appearing in the 
part of the resolution procedure near x = 1 into a small interval centered at 
Xm- That is, beginning at the top strand and then working downward add a 
brief but steep (smooth) upward step into the diagram. This has a minimal 
effect on the front projection but alters the Lagrangian projection at each 
Xm by replacing what had been several parallel lines with a collection of 
crossings similar to those pictured in the right half of Figure [6l Denote the 
Legendrian link resulting from the combination of these two procedures as 
L'. 

We now give a complete description of the Chekanov-Eliashberg DGA of 
L'. For each 1 < m < M, let N{m) denote the number of intersection points 
of L with the plane x = Xm- The generators of A{L') come from two sources. 
First, we have generators corresponding to the crossings and right cusps of 
the front projection of L via the resolution procedure. In addition, for each 
1 < m < M we have two upper triangular matrices worth of generators, 
and with 1 < i < j < N{m). These correspond to the double points 
created by the splashes and the final step of the resolution procedure. 

5.1.1. The grading. If L is equipped with a Z/p-graded Maslov potential, /i, 
then A{L') is Z/p-graded. We will describe the degree \qi\ G Z/p assigned to 
the generators of A{L'); degrees then extend additively as \x ■ y\ = \x\ + \y\. 

In the following, //(m, i) denotes the value of the Maslov potential on the 
i-th strand at Xm- (As in Section 2, we label strands from top to bottom.) 
The generators of A{L') coming from splashes have the following degrees: 

(5.1) Ix^l = /i(m,«) - /i(m,j), and = //(m, i) - /i(m, j) - 1. 

In addition, a crossing hm between the k and -t- 1 strands occurring in the 
interval {xm-i-,Xm) has \hm\ = //(m, /c + 1) — fj.{m,k), and all right cusps 
have degree 1. 

5.1.2. The differential. Formulas for the differential d, are most efficiently 
provided by, for each m, placing the generators and into strictly 
upper triangular matrices 

= {Xij ) , Ym = [y^j ) . 

(Here, = y^j = if i > j.) As the x-coordinate is S'-'^-valued, it is 
important to make the convention that Xq = Xm and Yq = Ym- Then, 
applying the differential to each entry, we have the formulas 

dXm = Ym{I + Xm) + {I + X„i~l)Ym-l 

with / an identity matrix of the appropriate size. The precise form of Ym-i 
depends on the tangle appearing on the interval {xm-i, Xm) and is described 
presently. 
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Suppose that {xm-i,Xm) contains a crossing, bm, between the strands 
labeled k and k + 1. Then, 



and 



dbm — Vk^k+V 



^m—l — Bk^k+l^m—lB^ fc+1 



where -Bfc.fe+i (resp. agrees with the identity matrix except for a 



2x2 block 



1 

1 6m 



(resp. 



1 



along the diagonal in rows k and 



k + 1 and Ym_i is the matrix Ym_i with the entry y]^k+i replaced with 0. 

Next, we suppose (xm— ijS^m) contains a single left cusp between the 
strands labeled k and A: + 1 at Xm- Then, 

where Jk is the N{m) x N^m) identity matrix with columns k and A; + 1 
removed and Ek^k+i is a matrix with a single non-zero entry in the k,k + 1 
position. 

Finally, we suppose {xm-i^Xm) contains a single right cusp, Cm, between 
the strands labeled k and fc + 1 at x^-i- Then, 

"t-m — J- -I- yk,k+l' 

and the matrix Y^-i is most easily described entry by entry. Let r : 
{1, ... ,iV(m)} {1, ... ,iV(m - 1)}, be given by r(i) = ^ ^ 



i + 2, i>k 



The i,j entry of Ym-i is given by 



' = y::|,),Vo-) + «ii ^here 
when i < k < j and ajj = otherwise. 

Remark 5.2. The technique of adding some variation of splashes to simplify 
the differential has been used in several places in the literature. The version 
employed here is the same as that of ^llj where we refer the reader for 
more details. For an alternate approach, we expect that a DGA of the same 
form would arise from iterating the "bordered Chekanov-Eliashberg algebra" 
construction introduced in [18j. 

5.2. Proof of Theorem 11.21 (2). We begin by introducing a notation. 
Given an involution r of {!,..., N}, = id, we let B-^ = {hij) denote the 
N X N matrix with entries 



bij 



1, if i < T{i) = j 
0, else 
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5.2.1. (B) =^ (A). Suppose that L admits a generalized normal ruling, 
p = {pi, . . . , pm)- An augmentation e of the algebra A{L') is defined as 
follows: on all right cusps, Cm, e(cm) = 0; at crossings bm, e(&m) is 1 if 
bm is a switch and otherwise; for all m, e{Ym) = Bp^^; and e(xy) = 
for all i,j except when a switch occurs between Xm-i and Xm- Assume the 
switch involves the k and k + 1 strands. If one of the switching strands is 
also a fixed point strand, then of the generators x^j augment only 

Else, note that due to the normality condition, near the switch the intervals 
connecting the switching strands and their companion strands (Remark l2.3p 
are either disjoint or nested. Assume that the switch occurs between the 
strands labeled k and A; + 1. If the switch is disjoint, then augment only 
^Tk+i- switch is nested, then augment x^i^_^_^ as well as 2;™^^ 

(resp. if T{k) < T{k + 1) (resp. r(/c + 1) < r(/c)). 

It is straight forward to verify from the formulas of the previous section 
that £ is an augmentation. If p is p-graded with respect to a Maslov potential 
p, then £ is as well. 

5.2.2. (A) =^ (B). The proof of the reverse implication is based on some 
canonical form results from linear algebra due to Barannikov [Ij. 

Definition 5.3. An M-complex, (V,B,d) is a vector space V over a field 
F with a chosen ordered basis B = {vi, . . . ,viy} together with a differential 
d : V ^ V , d? = 0, oi the form dvi = CijVj. 

i<j 

Proposition 5.4. // (y,B,d) is an M-complex, then there exists a tri- 
angular change of basis {vi, . . . ,viy} , Vi = ''^^CLijVj, and an involution 

r : {1, . . . , iV} {1, . . . , A^} such that 



dv. 



Vj, ifi<T{i)=j 

0, else 



Moreover, the involution r is unique. 

Remark 5.5. (i) Suppose in addition that the basis elements Vi are assigned 
degrees \vi\ G Z/p so that V is Z/p-graded and d has degree —1. Then, the 
change of basis may be assumed to preserve degree. Hence, if i < T{i) = j, 
then \vi\ = \vj\ + 1. 

(ii) The classes \vi] such that r(i) = i form a basis for the homology, 
HiV,d). 

(iii) Proposition 15.41 has the following matrix interpretation: There is a 
unique function, D i-)- t{D) which assigns to every strictly upper-triangular 
N xN matrix, D, with = an involution r = t{D) such that there exists 
an invertible upper-triangular matrix P so that PDP~^ = 3^- Notice that 
the uniqueness assertion implies that t{QDQ~^) = t{D) if Q is non-singular 
and upper triangular. 
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Proposition 5.6 (pTj). Suppose that (V,B,d) is an M-complex, and k G 
{1,...,A^} is such that dvk = Ylk+Kj^kjVj so that {y,B',d) with B' = 
{vi, . . . , Vk+i,Vk, • • • , vn} is also an M-complex. Then, the associated invo- 
lutions T and t' are related as follows. 

(1) It is always possible to have t' = {k k + 1) o t o {k k + 1) where 
{k k + 1) denotes the transposition. 

(2) In the following cases, it is also possible to have t' = t: 

(a) IfT{k + 1) < T{k) < k <k-\-l, T{k) < k < k + 1 < T{k + 1), or 
k < k + I < T{k + I) < T{k). 

(b) IfT{k) <k <k + l = T{k + l) orT{k) = k < k + 1< rik + 1). 

(c) Ifrik) = k<k + l = T{k + l). 

Remark 5.7. (i) Prom the matrix perspective, Proposition 15.61 puts restric- 
tions on T{Pk^k+iDPk,k+i) when Pk,k+i is the permutation matrix of the 
transposition [k k + 1) and the k,k + 1-entry of D is 0. 

(ii) Propositions 15.41 and 15.61 are essentially the same as Lemma 2 and 
Lemma 4 of [lij. Proposition 15.61 is proven quite directly by considering 
cases. 

Proof of (A) =^ (B). Suppose now that e is an augmentation of A{L'). 
For each m, the matrix £{Ym) is strictly upper triangular and satisfies 

[e{Yra)f = e o d{Yra) = 0. 

Letting = T{e{Ym)) as in Remark 15.51 produces a sequence, ti, . . . ,rM, 
with Tm an involution of {!,..., N{m)}. We show that r = (ti, . . . , tm) 
satisfies the requirements of a generalized normal ruling. This requires es- 
tablishing that the restrictions provided by Definitions 12.21 and 12.41 on con- 
secutive involutions, r^-i and r^, are satisfied. 

Recall that each interval {xm-i-,Xm) contains a single crossing or cusp. 

Case {xm-i,Xm) contains a left cusp: Then equation (15. 2p and the defini- 
tion of augmentation allow us to compute 

(5.3) e{Ym) = {I + e{XmMYm-i){I + e{X,m)r\ 

Using Remark 15.51 we conclude that 

Tm = r(e(y„)) = T{e(Ym-i)). 

The M-complex associated with e{Ym-i) is related to that of e{Ym-i) by 
adding two new generators, Vk and Vk+i, to B. The complex is the split 
extension of that of e{Ym-i) by span{vk,Vk+i} with the differential dvk = 
Vk+i. It can then be checked directly from the definition that the involutions 
Tm-i and Tm satisfy (2) of Definition 12.21 

Case {xm-i,Xm) contains a right cusp: Let C = {Vm-i,B = {vi\i = 
1, . . . , N{m — l)},d) denote the M-complex associated with the matrix 
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e{Ym~i) by the formula 

(5.4) dv, = Y,eiyT'>r 

i<j 

Note that Tm-i is precisely the involution associated to C by Proposition 
15.41 Prom = e o d{cm) we deduce that 1 = £{y^^^i), and it follows that 

Tm-lik) = k + 1. 

Next, one observes that e{Ym-i) is the matrix of the M-complex 

C= (Vm-l,B={[vi]\i^k,k + l},<tj 

where Vm-i is the quotient of Vm-i by the subcomplex {vk+£{cm)vk+i, d{vk+ 
£{cm)vk+i)} and d is the differential induced by d. If {vi} is a triangu- 
lar change of basis for C satisfying the conditions of Proposition 15.41 then 
{[vi] \ i ^ k, k + 1} will be such a basis for C, so that the involution associated 
with e(Ym-i) is related to r^-i as required in (iii) of Definition 12.21 Finally, 
using Equation ([53]), = T{£{Ym)) = T{e{Ym-i)). 
Case {xm-i,Xm) contains a crossing, bm- We have 

= eod(6^) = e(y™-_^J. 

Thus, £{Ym~i) = £{Ym-i) with both matrices having as their k,k + l entry. 
Then, compute that 

e(-Bfc,fc+i)e(ym-i)e(5AJ^fc+i) = 

Regardless of the value of e{bm), the k,k + 1-entry of 

[/ + e{bm)Ek^k+i]£(Xm-i)[I + e{bm)Ek,k+i] 
is 0, so the matrix 

is strictly upper triangular and t(A) is related to 

r ((/ + e{bm)Ek,k+i)£{Yni-i){I + e{hm)Ek,k+i)) = T{Ym-i) = r^-i 

as in Proposition 15.61 It follows that 

= T{e{Ym)) = t{{I + e{Xm))A{I + = t{A) 

and Tm-i satisfy the requirements near crossings (including the normality 
conditions) of Definition 12.41 

The statement that r is ^j-graded if e is p-graded follows from (i) of Re- 
mark 15.51 As in (15. 4p . e(l^) is the matrix of an M-complex with basis 
ui, . . . , corresponding to the strands of L at Xm. If e is p-graded 

with respect to /i, then we can assign a grading by \vi\ = ^{ra^i) and the 
differential will have degree —1. 

□ 
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